Nonlocality of cluster states of qubits 
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We investigate cluster states of qubits with respect to their non-local properties. We demonstrate 
that a Greenberger-Horne-Zeilinger (GHZ) argument holds for any cluster state: more precisely, it 
holds for any partial, thence mixed, state of a small number of connected qubits (five, in the case of 
one-dimensional lattices). In addition, we derive a new Bell inequality that is maximally violated 
by the 4-qubit cluster state and is not violated by the 4-qubit GHZ state. 



I. INTRODUCTION 

In its most widespread image, a quantum computer 
is depicted by an array of initially uncorrelated qubits 
that pass through a network of logic gates in which they 
become entangled [1]. In 2001, Raussendorf and Briegel 
noticed that one can adopt a different philosophy and 
described the so-called one-way quantum computer [2]. 
In this view, the entanglement is distributed once for 
all by preparing a peculiar entangled state of all the 
qubits; the logic gates are then applied as sequences 
of only single-qubit measurements. Remarkable entan- 
glement properties are needed to achieve this computa- 
tional power: in particular, Greenberger-Hornc-Zcilingcr 
(GHZ) states, though in some sense maximally entan- 
gled, lack this power, and indeed can be simulated by 
a polynomial amount of communication [3]. Suitable 
iV-qubit states for universal, scalable quantum compu- 
tation are the so-called cluster states [4]. Motivated by 
this discovery, many works have been devoted in the last 
few years to the properties of those states [5] , links have 
been found in particular with error-correction theory [6] . 
In this paper we study the cluster states under the per- 
spective of their non-locality properties [7]. 

A brief review of the definition and main properties of 
the cluster states, following [2,4], is a necessary introduc- 
tion. For convenience, through all this paper we adopt 
the notations X = <j x , Y = a y and Z = a z for the Pauli 
matrices. A cluster is a AT-sites rf-dimensional square 
lattice with connections among the sites, that define a 
notion of neighborhood. For any site a of the lattice, one 
defines the operator 



S a =X a (g) Z b 
b€Lneigh{a) 



(i) 



where neigh(a) is the set of all the neighbors of a. The 
operators {S a , a £ lattice} form a complete family of 
commuting operators on the lattice; a cluster state is any 
of their common eigenvectors. We note here that this 
construction can actually be done for any graph, not only 
for square lattices, leading to the notion of graph states; 



but in this paper, we stick to cluster states and will dis- 
cuss possible extensions to all graph states only in the 
final Section. For dcfmitcncss, we consider the cluster 
state \$>n) associated with all eigenvalues being +1, that 
is, determined by the family of equations 



$jv) for all a . 



(2) 



We start by considering cluster states built on a one- 
dimensional lattice [8], that we note \<Pn)- For such a 
lattice, |02) and Ifo) are locally equivalent to a maximally 
entangled Bell state and to a GHZ state, respectively; the 
non-locality of both has been thoroughly studied. The 4- 
qubit cluster state reads 
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where the one-qubit states are defined as usual as Z |0) = 
|0), Z\l) = -|1) and X\±) = ±|±). Note that 
the state |</>4) is not locally equivalent to the 4-qubit 
GHZ state \GHZ A ) = -^(|0000) + |HH)), but to 

±( |0000) + |0011) + |1100) - 1 1111}). 

The plan of the paper is as follows. Section II is de- 
voted to the the non-locality properties of \(f>±): we iden- 
tify a GHZ argument for non- locality [9], from which in 
turn a Bell inequality can be derived. The advantage 
of this particular construction is that the inequality is 
optimized for the state \4>i): it acts as witness discrimi- 
nating between \<f>$), that violates it up to the algebraic 
limit, and \GHZ4), that does not violate it at all. In 
Section III we generalize the GHZ argument to the N- 
qubit case for one-dimensional lattices, then in Section 
IV for d-dimensional lattices. In both cases, contrary to 
what happens for GHZ states, a GHZ argument for non- 
locality can be found for the partial (thence mixed) states 
defined on small sets of connected qubits once all the oth- 
ers are traced out. The result is quite surprising, since it 
was commonly believed that the purity of quantum states 
was a necessary condition for all-or-nothing violations of 
local realism. Finally, in Section V we consider the larger 
family of graph states. 
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II. NON-LOCALITY OF THE 4-QUBIT STATE 
4 > ON A 1-DIMENSIONAL CLUSTER 

A. GHZ argument 

The 4-qubit cluster state |</>zt) is denned by (2) 



XZII = 


+1 


{Ei) 


ZXZI = 


+1 


(E 2 ) 


IZXZ = 


+1 


(E 3 ) 


II zx = 


+1 


(£4) 



(4) 



These notations are shortcuts for XZII\4>4) — \<j>4) etc. 
Eleven similar equations can be obtained by multiplica- 
tion using the algebra of Pauli matrices: 



(Ei) x (E 3 ) 
(E 2 ) x (E 3 ) 
{Ei) x (£ 3 ) x (E 4 ) 
(E 2 ) x (E 3 ) x {E A ) 



XIX Z = +1 
ZYYZ = +1 
XIYY = +1 
ZYXY = -1 



(5) 
(6) 

(7) 
(8) 



and seven others which we won't use explicitly in this 
paper, namely YYZI = XZZX = ZXIX = IZYY = 
YYIX = YXXY = +1 and YXYZ = -1. The fifteen 
properties can be read directly from | ^4) {4>a |; they are as- 
sociated to the operators that, together with the identity, 
form the Abelian group generated by {Si, S4}, called 
stabilizer group. Note how a minus sign arises from the 
multiplication of three consecutive equations, since in the 
common site one has ZXZ = — X . 

Properties like (4), (5)-(8), predict perfect correlations 
between the outcomes of a priori uncorrelated measure- 
ments on separated particles. In a classical world, once 
communication prevented by realizing space-like sepa- 
rated detections, correlations can arise only if the out- 
comes of each measurement on each particle are pre- 
established. In other words, a local variable is a list 
of twelve bits A = {(xk,yk, Zk),k — 1,2,3,4}, where 
xi e {— 1, +1} is the pre-established value of a measure- 
ment of X on qubit 1, and so on. The GHZ argument for 
non-locality aims to show that no list A e { — l,+l} x12 
can account for all the fifteen properties above. To ver- 
ify this, one replaces each Pauli matrix with the cor- 
responding pre-established value: all the properties are 
supposed to hold, but now they are written with ordi- 
nary numbers, whose algebra is commutative. Assum- 
ing commutativity, the multiplication of (5), (6) and (7) 
gives Z1V2X3V4 = +1, in contradiction with (8) that reads 
•212/2^32/4 = —1- Therefore, no local variable A can ac- 
count for all the properties of the list. Of course, a sim- 
ilar argument could be worked out using others among 
the fifteen conditions above. 

All in all, by inspection one sees that local variables 
can account for thirteen out of the fifteen properties as- 
sociated to commuting observables: e.g., using +1 as the 



pre-established value for all twelve measurement, one ful- 
fills all properties but (8) and (Ei) x (E 2 ) x (E 3 ) that 
reads YXYZ = — 1. The same is true for the four-qubit 
GHZ state \GHZ4). This rapid argument would suggest 
that the non-locality of the cluster state is after all not 
too different from the one of the GHZ state. The rest of 
the paper will show that the opposite is true. 



B. Bell- type inequality 

The GHZ argument for non-locality involves identify- 
ing properties that are fulfilled with certainty. Thus, this 
approach strongly relies on the details of the state and 
is not suited for comparison between different states; nor 
can it incorporate the effect of noise in a simple way. 
Therefore, especially to deal with experimental results, 
it is convenient to introduce linear Bell inequalities. 

The best-known inequality for 4-qubit states is 
the Mermin-Ardehali-Belinski-Klyshko (MABK) [10] in- 
equality M4. For the cluster state, after optimizing on 
the settings, one finds (M.4)^ — 2-^/2 where the local- 
variable bound is set at 2. This is indeed a violation, 
but a rather small one: a two-qubit singlet attains this 
amount as well, and \GHZ4) reaches up to 4\/2- It is 
well-known by now that the MABK detects optimally 
GHZ-type non-locality, but it can be beaten by other 
inequalities for other families of states [11]. 

In our case, it is natural to guess a Bell inequality out 
of the GHZ argument: one takes the very same four con- 
ditions , (5)- (8) that have led to the GHZ argument, and 
writes a suitable linear combination of them. Specifically, 
on the one hand, the previous results imply that the Bell 
operator 

B = AIC'D + AICD' + A' BCD - A' BCD' (9) 

reaches 4 when evaluated on |(/> 4 ) for the setting A = X, 
A' = Z,B = Y,C = Y,C' = X,D = Z and D' = Y. 
This is the algebraic value, obviously no state can ever 
give a larger value (in particular, 1^4) is an eigenstate of 
B for these settings). On the other hand, the classical 
polynomial corresponding to B satisfies the inequality 

lae'd + acd! + a' bed — a'bc'd'l 



< 2. 



(10) 



as one can verify either by direct check, or by grouping 1 
and 2 together, thus recovering the polynomial that de- 
fines the three-party Mermin inequality [10,12]. The so- 
defined four-qubit Bell inequality cannot be formulated 
using only four-party correlation coefficients, thus it does 
not belong to the restricted set classified by Werner- Wolf 
and by Zukowski-Brukncr [13]. Moreover, on particle 2 
only one non-trivial setting is measured; in other words, 
no locality constraint is imposed on it [14]. 

Our inequality exhibits a remarkable feature: the GHZ 
state \GHZ4) does not violate it. The most elegant 
way to prove this statement consists in writing down 
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explicitly the projector Q associated to \GHZ4): only 
terms with an even number of Pauli matrices appear. 
Consequently, Tr(Q (AIC'D)) = Tr(Q (AICD')) = 
for any choice of the measurement directions, and so 
Tr (QB) = Tr(Q (A' BCD)) - Tr(Q (A' BCD')) whose 
algebraic maximum is 2. We checked also our inequality 
on the state |W 4 ) = \ ( |0001) + |0010) + |0100) + |1000) ) 
and found numerically a violation (B)w ~ 2.618. In con- 
clusion, our specific derivation results in a Bell inequality 
which acts as a strong entanglement witness for the clus- 
ter state \4>4): it is violated maximally by it, and is not 
violated at all by the four-qubit GHZ state [15]. 



III. GHZ ARGUMENT FOR THE N-QUBIT 
STATE \(j> N ) ON A 1-DIMENSIONAL CLUSTER 

The non-locality of the four-qubit cluster state has 
been studied in full detail, starting from the expression 
of \4>4). With the insight gained there, we can move on 
to look for the non-locality of the cluster state of an 
arbitrary number of qubits N, still defined on a one- 
dimensional lattice. We don't need to give \4>n) explic- 
itly, but can work directly on the set (2) of N eigenvalue 
equations that define it: 



XZIIL. 


.1 = 


+1 


(Ei) 


ZXZII. 


..I = 


+1 


(E2) 


IZXZI. 


..I = 


+1 


(Es) 


IIZXZ.. 


.1 = 


+1 


(E4) 



II...IZX = +1 (E N ) 

The GHZ argument appears out of these equations as fol- 
lows. We focus on E 2 , E 3 and E4 first. Using the algebra 
of Pauli matrices, one derives the three properties 

Ci = E 2 E 3 : ZYYZI...I = +1 

C 2 = E 3 E 4 : IZYYZ...I = +1 (12) 

C 3 = E 2 E 3 E 4 : ZYXYZ...I = -1 . 

Moving to the level of local variables (that is, using com- 
mutative multiplication), E 3 C\C 2 lead to 212/2^3^4^5 = 
+1, that manifestly contradicts C3. The argument is 
absolutely identical using {Ek, Ek+\, Ek+2}, for any k € 
{2, iV— 3}, because all the eigenvalue equations but the 
first and the last one are obtained from one another by 
translation; and it can be verified explicitly that it holds 
also for k = 1 and k = N — 2. In conclusion, we have 
shown that one can build the following GHZ argument 
on five qubits out of any three consecutive eigenvalue 
equations: 

• Take the three equations {Ek, Ek+i, Ek+2}, for k e 
{l,...,N-2}; 



• With the algebra of Pauli matrices, define C\ = 
EkEk+i, C2 = Ek+iEk+2 and C3 = EkEk+iEk+2, 
this last property providing the needed minus sign; 

• With commutative algebra, the condition obtained 
as C\C2Ek + i is exactly the opposite as C 3 . 

Let's focus again on the GHZ paradox using {E2, E 3 , E4] 
for definitcness: this paradox involves non-trivial opera- 
tors only on qubits 1 to 5. This means that one can for- 
get completely about the other N — 5 qubits, that is, the 
partial state P12345 obtained by tracing out all the other 
qubits exhibits a GHZ-typc non-locality. This state is 
certainly mixed because \4>n) is not separable according 
to any partition. Since this is true for any translation, 
we conclude that any 5-qubit partial state on consecutive 
qubits leads to a GHZ argument for non-locality. The 
converse holds too: the GHZ argument works only for 
consecutive qubits [16]. In fact, to obtain the minus sign 
that is necessary for the GHZ argument, one has to mul- 
tiply three equations that have non-trivial operators on a 
common site: a rapid glance to (11) shows that this can 
only be the case if the three equations are consecutive. 
This GHZ argument for mixed states reminds the notion 
of "persistency" [4]: one can measure many qubits, or 
even throw them away, and strong locality properties are 
not destroyed. Finally note that in the GHZ argument 
involving {Ek, Ek+i, Ek+2}, particles k— 1 and fc + 3 are 
only asked to measure Z: as we saw for the four-qubit 
state, on these particles we don't impose any locality con- 
straint, but they must be asked for cooperation in order 
to retrieve the GHZ argument. 

Finally note that a Bell inequality can be derived from 
the GHZ argument as it was done in Section II. On the 
five meaningful qubits, the Bell operator reads 

B = (AB)C'(DE) + (A'B')C(DE) 

+(AB)C(D'E') - (A'B^C'iD'E 1 ) (13) 

where we have grouped the terms in order to make ex- 
plicit the analogy with Mermin's inequality [10]. The 
inequality for local variables reads |£>| < 2; partial states 
of a cluster state violate it up to the algebraic limit for 
A = E = I,A' = E' = Z,B = D = Z,B' = D' = Y, 
C = Y and C = X. 

IV. GHZ ARGUMENT FOR CLUSTER STATES 
ON ANY-DIMENSIONAL CLUSTERS 

As a last extension, we consider the non-locality of 
a cluster state prepared on two- and more-dimensional 
square lattices. It is clear why this problem is not im- 
mediately equivalent to the one we have just studied: 
the eigenvalue equations (2) don't have the same form 
as those for one-dimensional lattices (11), because the 
structure of the neighborhood is different. Consequently, 
the ./V-qubit cluster state on a two-dimensional lattice 



3 



is different from the A^-qubit cluster state on a one- 
dimensional lattice. Still, one expects similar properties 
to hold. Indeed, we provide a generalization of the GHZ 
argument for cluster states constructed on square lattices 
of any dimension. 

As a case study, we consider the simplest two- 
dimensional square lattice, which is 3 x 3, because a 2 x 2 
lattice is equivalent in terms of neighbors to a closed four- 
sites one-dimensional loop and we have already solved 
that case implicitly [8]. The nine eigenvalue equations 
(Eij), i, j e {1,2,3}, can be written formally in a way 
reminiscent of the lattice: 



+ 1 (Ei,i) 
+1 (E1.2) 




(14) 




+1 (£2,2) 



with obvious notations. The basic reasoning to find the 
GHZ argument is as before: one can find such an argu- 
ment if and only if a minus sign can be produced, that 
is, if one takes at least three equations that lead to the 
product ZXZ in a site. In this case, the argument is con- 
structed in a way similar as in the case of one-dimensional 
lattices. For instance, if one takes {£1,1, £4,2, ^2,2}, then 
the ZXZ product can be found in site (1, 2) of the lattice. 
First, with the Pauli commutation relations, one builds 
C\ = Ei,\Ei t 2, C2 = E\^E2.2 and C3 = Ei,iEijiE2,2i 
where the minus sign appears in C3. Then, using com- 
mutative multiplication, one gets that C\ C2 £1,2 is ex- 
actly the opposite property as obtained directly from C3. 
In this example, particles in sites (3, 1) and (3,3) can be 
traced out because in all conditions the operator in those 
sites is the identity; and the four particles in sites (1, 3), 
(2, 1), (2, 3) and (3, 2) undergo a single measurement (Z) 
and are therefore there to help establishing the argument. 
In general, it is easily checked that: 

• A GHZ argument can be obtained if the three 
sites form a neighbor-to-neighbor path, like 
{Eis, E 1<2 , £2,2}, or {£ M , E 1<2 , £? 1)3 }; in this case, 
the argument goes as in the examples above. 

• A GHZ argument cannot be obtained if the three 
sites do not form a neighbor-to-ncighbor path, like 
{E\,\, E 2 ,2, £3,3} or {E ltl ,E lt 2,E 2l 3}. 

With this characterization, it is obvious how to general- 
ize the GHZ argument either to larger two- and more- 
dimensional clusters. Again, a Bell inequality can be 



derived from this GHZ argument, exactly as we did in 
the previous Sections. 



V. COMPARISON WITH GRAPH STATES 
A. On the extension of our results 

Cluster states are members of a large family of states 
called graph states [17]. Graph states differ from one an- 
other according to the graph on which the state is built. 
Since the definition of the family of commuting operators 
on the graph is always (1), our techniques can be ap- 
plied to study the non-locality of any graph state. How- 
ever, the specific results can be strongly dependent on 
the graph, which here was the regular lattice or cluster. 
For instance, N-qubit GHZ states are graph states, but 
- contrary to what has just been described for cluster 
states — no GHZ argument for their partial states can be 
found, because all the partial states are separable. This 
derives from the connectivity of the corresponding graph, 
in which all the sites are connected only through a single 
site a; therefore, the operator S a must be used to find 
any GHZ argument, and this operator is non-trivial on 
all sites. 



B. Comparison with systematic inequalities 

Very recently, a systematic way of constructing Bell's 
inequalities for any graph state has been found [18]. The 
result is very elegant: the sum of the elements of the sta- 
bilizer group provides a Bell inequality. It is instructive 
to apply this formalism to the four-qubit cluster state, for 
which we have provided inequality (10) above. We have 
written explicitly the equations corresponding to each el- 
ement of the stabilizer group at the beginning of II A; at 
then end of the same paragraph, we have stressed that 
only fourteen (thirteen non-trivial plus the identity) of 
the sixteen equations can be satisfied in a local variable 
theory. By definition, QM fulfills all the properties with 
the cluster state. Therefore we have a Bell-type inequal- 
ity B iv < 14 x (+1) + 2 x (-1) = 12 [19] for which QM 
reaches the value Bqm = 16. This inequality uses three 
settings per qubit. 

There is a strong link between this inequality and our 
one (10). By summing over all the stabilizers, the poly- 
nomial B contains the four terms of (9), the four terms 
which build the symmetric version of it (GHZ argument 
based on YXYZ = —1), and eight more terms. These 
additional terms turn out to be " innocuous" as far^as lo- 
cal variables are concerned: thus, the violation of B < 12 
is nothing but the simultaneous violation of (10) and of 
its symmetric version. However, the two inequalities are 
not equivalent on all quantum states, as can be seen on 
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the GHZ state \GHZ4) by the same argument as in II B: 
eight terms in the polynomial B are products of three 
Pauli operators, so Bqhz < 8 (and the bound can actu- 
ally be attained). So, for the inequality discussed in this 
paragraph, the GHZ state cannot even reach the local- 
variable bound. 

In summary, in the case of the four-qubit cluster 
state |(/)4), the inequality built according to the recipe 
of Ref. [18] exploits the same non-locality as our inequal- 
ity (10). Note also that our inequality is easier to test 
experimentally because it requires fewer settings (two in- 
stead of three per qubit) and fewer terms (four instead 
of fifteen). However, when we apply our method to an 
arbitrary number N of qubits (see end of Section III) we 
find an inequality whose violation is always by a factor 
2, irrespective of N; whereas the inequalities discussed in 
Rcf. [18] are such that the violation increases with N. 



VI. CONCLUSION 

In conclusion, we have found that a rich non-locality 
structure arises from the peculiar, highly useful entangle- 
ment of cluster states of qubits. This non-locality is very 
different from the one of the GHZ states: the qualitative 
difference is most strikingly revealed by the existence of a 
GHZ argument for mixed states. In the 4-qubit case, we 
have also provided a quantitative witness in terms of a 
Bell inequality, that will be an important tool in planned 
experiments to produce photonic cluster states [20] . 
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